On {K4, K2, 2, 2} ultrahomogeneity
نویسنده
چکیده
The existence of a connected 12-regular {K4,K2,2,2}-ultrahomogeneous graph G is established, (i.e. each isomorphism between two copies of K4 or K2,2,2 in G extends to an automorphism of G), with the 42 ordered lines of the Fano plane as vertices and an adjacency resembling that of star Cayley graphs. The graph G can be expressed in a unique way both as the edge-disjoint union of 42 induced copies of K4 and as the edgedisjoint union of 21 induced copies of K2,2,2, with no more copies of K4 or K2,2,2 existing in G. Moreover, each edge of G is shared by exactly one copy of K4 and one of K2,2,2. While the line graphs of d-cubes, (3 ≤ d ∈ ZZ), are {Kd,K2,2}-ultrahomogeneous, G is not even line-graphical. In addition, self-dual configurations associated to G with 2-arc-transitive, arc-transitive and semisymmetric Levi graphs are considered, as well as relevant toroidal subgraphs of G, comprising 21 quadruple-star-of-David graphs and 7 star Cayley graphs.
منابع مشابه
On Representations of Lie Algebras of a Generalized Tavis-cummings Model
Consider the Lie algebras Lr,t : [K1,K2] = sK3, [K3,K1] = rK1, [K3,K2] = −rK2, [K3,K4] = 0, [K4,K1] = −tK1, and [K4,K2] = tK2, subject to the physical conditions, K3 and K4 are real diagonal operators representing energy, K2 = K † 1, and the Hamiltonian H = ω1K3 + (ω1 + ω2)K4 + λ(t)(K1e−iφ +K2e) is a Hermitian operator. Matrix representations are discussed and faithful representations of least ...
متن کاملDegenerating Families of Rank Two Bundles
We construct families of rank two bundles Et on P4, in characteristic two, where for t 6= 0, Et is a sum of line bundles, and E0 is non split. We construct families of rank two bundles Et on P3, in characteristic p, where for t 6= 0, Et is a sum of line bundles, and E0 is non split. 1. A degenerating family of split bundles on P in characteristic 2 We will construct a family of rank two bundles...
متن کاملOn K4-ultrahomogeneous and {K2s, Tts,t}K2-homogeneous graphs based on ordered pencils of binary projective spaces
Let C be a class of graphs. A definition of C-homogeneous graph G is given that fulfills the absence of a fitting generalization of C-ultrahomogeneous graph by considering each induced subgraph of G in C anchored by means of an arc. Let 2 < r ∈ Z, σ ∈ (0, r − 1) ∩ Z, t = 2 − 1 and s = 2. A construction of non-linegraphical connected {K2s, Tts,t}K2 -homogeneous graphs G (meaning C = {K2s, Tts,t}...
متن کاملMinors and Strong Products
Let G H and G2H denote, respectively, the strong and Cartesian products of graphs G and H . (We recall that K2 K2 is the complete graph K4 on four vertices, while K22K2 is a four-cycle C4.) Using a simple construction, we show that, for every bipartite G, the graph G K2 is a minor of the graph G2C4. In particular, the d-cube Qd has a complete minor on 2 (d+1)/2 vertices if d is odd, and on 3 · ...
متن کاملCorrigendum to: On a {K4, K2, 2, 2}-ultrahomogeneous graph
The existence of a connected 12-regular {K4, K2,2,2}-ultrahomogeneous graph G is established, (i.e. each isomorphism between two copies of K4 or K2,2,2 in G extends to an automorphism of G), with the 42 ordered lines of the Fano plane taken as vertices. This graph G can be expressed in a unique way both as the edge-disjoint union of 42 induced copies of K4 and as the edge-disjoint union of 21 i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 44 شماره
صفحات -
تاریخ انتشار 2009